Estimating Multidimensional Persistent Homology Through a Finite Sampling
نویسندگان
چکیده
An exact computation of the persistent Betti numbers of a submanifold X of a Euclidean space is possible only in a theoretical setting. In practical situations, only a finite sample of X is available. We show that, under suitable density conditions, it is possible to estimate the multidimensional persistent Betti numbers of X from the ones of a union of balls centered on the sample points; this even yields the exact value in restricted areas of the domain. Similar inequalities are proved for the multidimensional persistent Betti numbers of the ball union and the one of a combinatorial description of it.
منابع مشابه
Numeric Invariants from Multidimensional Persistence
We extend the results of Adcock, Carlsson, and Carlsson ([ACC13]) by constructing numeric invariants from the computation of a multidimensional persistence module as given by Carlsson, Singh, and Zomorodian in [CSZ10]. The use of topology to study point cloud data has been well established ([Car09], [Car14]). Given a finite metric space (e.g., a finite set in R n), one first constructs a filter...
متن کاملOne-Dimensional Reduction of Multidimensional Persistent Homology
A recent result on size functions is extended to higher homology modules: the persistent homology based on a multidimensional measuring function is reduced to a 1-dimensional one. This leads to a stable distance for multidimensional persistent homology. Some reflections on i-essentiality of homological critical values conclude the paper.
متن کاملBetti numbers in multidimensional persistent homology are stable functions
Multidimensional persistence mostly studies topological features of shapes by analyzing the lower level sets of vector-valued functions, called filtering functions. As is well known, in the case of scalar-valued filtering functions, persistent homology groups can be studied through their persistent Betti numbers, i.e. the dimensions of the images of the homomorphisms induced by the inclusions o...
متن کاملInvariance properties of the multidimensional matching distance in Persistent Topology and Homology
Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the ranks of persistent homology groups. Initially introduced by considering real-valued filtering functions, Persistent Topology has been subsequently generalize...
متن کاملar X iv : 0 90 8 . 00 64 v 1 [ m at h . A T ] 1 A ug 2 00 9 MULTIDIMENSIONAL PERSISTENT HOMOLOGY IS STABLE
Multidimensional persistence studies topological features of shapes by analyzing the lower level sets of vector-valued functions. The rank invariant completely determines the multidimensional analogue of persistent homology groups. We prove that multidimensional rank invariants are stable with respect to function perturbations. More precisely, we construct a distance between rank invariants suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Geometry Appl.
دوره 25 شماره
صفحات -
تاریخ انتشار 2015